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Field nf Hie Inventing 

5 The invention is related to automatic speech recognition systems, in particular for use 
within telecommunications switching systems, providing hierarchically structured voice 
dialling services. 

Background nf the Invention 

10 Automatic speech recognition is used to provide a user friendly man-machine interface, in 
particular in situations where the user has no other means available for inputting his request to a 
computer system. Using automatic speech recognition allows the user to formulate his request 
in speech. The computer system is enabled to interpret the user-spoken request. Automatic 
speech recognition systems are advantageously used in combination with a telephone as input 

15 medium. 

A particular useful application of automatic speech recognition using a telephone as input 
medium is a voice dialling system. A voice dialling system is a system where a user can place a 
telephone call by pronouncing the name of the person or company that he wants to call without 
having to memorize the exact telephone number. The system automatically recognizes the 

20 spoken input of the user and directs the call to the ri^it extension. 

Different types of voice dialling systems are known: systems with the speech recognition 
capability in a handset and systems with the speech recognition capability on a itsmote system 
for example in the local PBX or in the network, where the subscriber can either generate his 
own directory or use a subscriber independent directory that is available for all subscribers. 

25 This kind of system can be used within a company to reach all the employees of that company. 
But voice-dialling systems can also be applied within a broader context, for instance a directory 
assistance service, where callers call a service number and can reach all registered companies 
by pronouncing the name of the company. Such a system is described in EP 0955763 A2. 
These voice dialling systems work satisfactorily as long as the list of available entries is 

30 limited. In general the performance of speech recognition systems decreases when the size of 
the vocabulary increases. A solution for this problem is to design an interactive dialogue with 
the user of the system, where the user can define his request in two or more steps, represented 
in a menu structure. An example of this kind of system is presented in WO 00/14729, where the 
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whole vocabulary to be recognized by the speech recognition system is arranged in a tree 
structure comprising a number of subsets of the vocabulary so that at a given point only part of 
the whole vocabulary has to be searched. This solution increases the performance of the system, 
however a nay or drawback of this solution is that the caller has to go through a number of steps 
5 before be reaches his goal, calling to a person or company. Callers tend to be annoyed by these 
time-consuming dialogues. 

A distributed speech recognition system is known from patent publication US6487534B 1, 
wherein a speech recognition system is described which is capable of partially recognising or 
interpreting a speech input signal, whereby speech recognition sub-systems are arranged to 
10 interpret other parts of the speech input in order to reduce the work load for a centralised 
speech recognisers. 

A specific problem arises within voice dialling systems when two entries have the same 
name, for instance when two people called "John Brown" are in the same directory, e.g. work 
for the same company. The voice dialling system has to query the user about which "John 
15 Brown" he wants to call. A similar problem arises when a directory assistance system contains 
entries for two organisations with the same name, of for instance two branches of the same 
company. The system needs extra infotmation to decide which entry is the intended entry. 

Within the numeric international Telephone Number Plan this problem, i.e. two people 
having the same local telephone number, is solved by structuring the number plan 
20 hierarchically, based on the geographical location of the telephone extensions by using area 
codes and country codes. Telephone numbers have to be registered to make sure that each 
telephone number is unique and issued only once. The physical architecture of the telephone 
network is based on this hierarchical and geographical structure. Telephone switches on 
different levels in the network only interpret part of the dialled telephone number string, and 
25 subsequently determine the next routing step. 

Another area where a huge amount of different addresses have to be reached in a user 
friendly way is the Internet. The Domain Name System (DNS) was designed to provide an 
alphabetical, easy to remember name to identify users, servers and other entities at the Internet. 
Each domain name has to be registered to make sure that each domain name is unique and 
30 issued only once. The DNS is a global, distributed, tree structured database. There are a lot of 
DNS servers each capable of interpreting a specific subtree of the whole structure. A full 
domain name typically takes the form of: "hostname entityname.entitycode" or 
"hostname.entityna^.countrycode M . DNS Top level domain names include generic categories 
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(.org, .com, .net etc) and geographic categories (.uk, oil, -de etc), and are registered and 
administered by ICANN, subtree registration is delegated to local authorities. There is an 
important role for the dot (".") in the DNS. The dot functions as a marker for indicating another 
level of host 

5 

EtOfatelP «1*finrtinn and aim of ttw> mvpnfinn 

Existing speech recognition systems in general and voice dialling systems in particular are 
limited in their use because they provide no structured and user-friendly means to reach a 
plurality of extensions for different telecommunication services. 
10 It is an aim of the present invention to provide a hierarchically structured voice dialling and 
service selection system which is capable of containing a lot of available telecommunication 
extensions, and wherein the user can formulate his request in a user friendly way. 

Summary of thft Invention 

15 In an aspect of the present invention an automatic speech recognition system is provided 
which makes it possible for the user to formulate his request in a user friendly way without 
having to go through annoying and time consuming dialogues with a computer system. 

This aspect of the present invention is reached by dividing the responsibility for interpreting 
the full spoken user request over several servers ofthe system. Each server of die system is 

20 capable of interpreting part of the user request Based on the interpretation of this part each 
server is able to identify which server will be capable of interpreting another part ofthe spoken 
user request 

In a second aspect of the invention, a speech recognition system is disclosed, the speech 
25 recognition system being arranged to satisfy a spoken user request comprising a set of servers, 
where the tenro server is used to indicate a functionality and not physical presence. So two or 
more servers might be present on one physical computer system. At least one of said servers 
comprising: 

-means for recognising part ofthe spoken user request; 
30 -means for requesting another of said servers to analyse said spoken user request 

based on partial recognition of said spoken user request 



To facilitate the correct interpretation ofthe spoken user request the automatic speech 
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recognition system is arranged to recognize a spoken user request comprising registered sounds. 
Registering sounds has the advantage of preventing ambiguity. 

Two types of registered sounds can be distinguished: 
5 -Sound Names, which are used to identify an entity, functioning as proper names e.g. for 

organisations, departments or individuals. 

-Speech Markers indicating the type of entity. A Speech Marker might for example be 
used to indicate that the next Sound Name is to be interpreted as die name of a department 
within a company. 

10 

In an embodiment of the invention the automatic speech recognition system is arranged as a 
voice activated dialling and telecommunication service selection system, providing the user for 
example with the possibility to pronounce the person or company he/she wants to call or send a 
voice mail message. 

15 

In a further embodiment according to the invention, a sound name system may be integrated 
with the telecom network, whereby each telecommunication switch is associated with a sound 
name server and whereby a user request is interpreted as a call which is routed by the sound 
name system. 

20 This embodiment is advantageous since a reply to the requesting user with the number is no 
longer necessary, the user request is translated into a call immediately. 

To facilitate the correct interpretation of Sound Names and Speechmarkers is advantageous 
to register a mapping between a combination of Sound Names and Speechmarkers and for 

25 example a telecommunication address of an organisation, department or individual. The present 
invention provides a DNS-type Sound Name system comprising a hierarchically structured set 
of distributed servers, each of said servers containing a database containing a different set of 
records providing mappings from a combination of registered Sound Names and Speechmarkers 
to another one of said servers, and records providing mappings from a combination of 

30 registered Sound Names and Speechmarkers to a telecommunication address of an entity. It 
should be noted that this way of structuring serveis is not meant to include the whole world, 
like in the DNS system* It is also possible to provide a hierarchically structured set of 
distributed servers for a smaller domain. Where the functionality of different servers might be 
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implemented on one physical computer system. 

In yet another embodiment of the invention a voice activated dialling system is arranged to 
satisfy a spoken user request, comprising: 
5 -a hierarchically structured set of distributed databases, each of said databases 

containing a different set of records providing mappings from a combination of registered 
Sound Names and Speechmarkers to another one of said databases, and records providing 
mappings from a combination of registered Sound Names and Speechmarkers to a 
telecommunication address of an entity; 
10 -means for recognising part of the spoken user request, facilitated by said mappings; 

-means for requesting another one of said databases to analyse said spoken user request 
based on recognition of said part of said spoken user request 

The invention also relates to a method for providing voice dialling services comprising the 
15 steps of 

-storing in a DNS-type set of hierarchically structured distributed databases, records 
providing mappings from a combination of registered Sound Names and Speechmarkers to 
another one of said databases, and records providing mappings from a combination of 
registered Sound Names and Speechmarkers to a telecommunication address of an entity 
20 -receiving a spoken user request; 

-recognising part of the spoken user request, facilitated by said mappings; 

-requesting another one of said databases to analyse said spoken user request based on 
recognition of said part of said spoken user request 

25 Furthermore a method for registering Sound Names and Speech markers is disclosed 
comprising the steps of: 

-defining domains and subdomains; 

-delegating the authority for defining Sound Names and Speechmarkers for a 
subdomain; 

30 -defining and registering the mapping between a combination of Sound Names and 

Speech markers and telecommunication addresses. This method has as an advantage to 
facilitate the unambiguous mapping between a combination of Sound Names and 
Speechmarkers and a telecommunication address. 
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The invention further relates to a Sound Name Server for partially interpreting a speech input 
string, arranged for receiving a speech input string as user request, a voice recorder for 
recording the speech input string, a database, a speech analyser for recognising in the speech 
input using the database at least one of a communication address and the identity of a further 
Sound Name Server, the sound name arranged for receiving at least one of a communication 
address and an identity of a further Sound Name Server, the sound name server further arranged 
for transmitting at least one of a communication address and the identity of a yet a further 
Sound Name server, the sound name server further arranged for forwarding a speech recording 
to yet a further Sound Name Server. 

The sound name server has te advantage that speech recognition systems or services based on 
speech recognition can be modularty built and easily expanded. If the recognition task for an 
existing speech recognition system is to be more complex, the speech recognition system can be 
expanded by adding at lest one sound name server. 

Brief Description of fhfi Drawings 

Figure 1 shows a system diagram of an embodiment of a Sound Name System according to the 
invention. 

Figure 2 shows the Primary Sound Name Server (11) of fig. 1, acting as a redirect server and 
acting as a proxy server. 

Figure 3 shows a system diagram of an embodiment of a Sound Name Server according to the 
invention. 

Figure 4 shows a system diagram of an exemplary Sound Name Server (30) of fig 3. 
Figure 5 shows a flowchart of the process within the exemplary Sound Name Server of figure 4 
Figure 6 shows an example of how a user request is processed in a preferred embodiment of a 
Sound Name System of fig. 1. 

Figure 7 shows examples of records contained within the databases of the Sound Name Servers 
of tfxe Sound Name System of figure 6 

Figure 8 shows an example of a Sound Name System delegation tree, indicating how the 
authority for registering the Sound Names for an embodiment of a Sound Name System (10) of 
fig. 1 is delegated to different organisations. 
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Detailed TlftsmptiMi nf thft TnYf nfion 

The present invention provides a hierarchically structured automatic speech recognition 
method and system. For the purpose of the teaching of the invention a preferred embodiment of 
the system arranged as a voice dialling system will be described. 
5 As shown in Figure 1 a telecommunication switch (1) provides communication between 
several telecommunication terminals (2, 3, 4, 5, 6 and 7). These telecommunication terminals 
may be fixed or mobile telephones or personal computers. Such personal computers should be 
provided with a microphone and a loudspeaker in order to allow it to function as a telephone. . 
The telecommunication terminals (2-7) and the telecommunication switch (1) are connected 

10 through a communication network (8). This communication network (8) can be either a fixed 
network, such as e.g. PSTN or ISDN, a mobile network, such as e.g. a GSM or DECT network, 
or a local network such as e.g. the LAN within a company. 

Connected to the telecommunication switch (1) is a Sound Name System (10). The Sound 
Name System (10) comprises a Primary Sound Name Server (11) and at least one Secondary 

15 Sound Name Servers (12, 13, 14). 

The Primary and Secondary Sound Name Servers (1 1, 12, 13 and 14) are interconnected 
through a data network ( 1 5), such as e.g. the Internet. Notice that the terms "primary" and 
"secondary are used to describe the function of a Sound Name Server in a particular context. 
A Primary Sound Name Server is the first Sound name server to accept a request from a user. A 

20 secondary Sound Name Server is the Sound Name server to which a request is directed to for 
further analyses. A request may be directed to a plurality of Second Sound Name Servers. 
A first Sound Name Server can function as a Primary Sound Name Server for a first user, 
whereas a second Sound Name Server can function as a Secondary Sound Name Server for the 
same user. However the second Sound Name Server can function as a Primary Sound Name 

25 Server for a second user, whereas the first Sound Name Server can function as a Secondary 
Sound Name Server for the second user. 
Notice also that Sound Name Servers are functional entities. 

A Sound Name Server can be embodied as a process in a computer. A computer that is part of 
the Sound Name System may contain a plurality of functional Sound Name Servers. On die 
30 other hand, the operation of a Sound Name Server may be distributed over a plurality of 
networked computers. 

As shown in detail in figure 2, a Sound Name Server can be either a so-called redirect server 
or a proxy server. A redirect server will examine a user request and see if it can be served, i.e. 
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come up with a reply. If so it will reply with the result o the requesting entity. If not, the 
redirect server either redirect the same request to another server, which will in turn reply to the 
requesting entity or reply to the requesting entity that it has not found a result In the latter case 
tile requesting entity can itself direct the request to another server. 

A proxy server will examine the request. If it finds a result the proxy server will reply to the 
requesting entity. If not, the proxy server will redirect the request to another server, but will act 
as if it were the requesting entity, so any reply will be forwarded to the proxy server first, which 
in turn will send the reply to the requesting entity. 

Secondaiy Sound Name Server "A" (12) is a redirect server, which means that if Secondary 
Sound Name Server "A** (12) receives a request from any other Sound Name Server, it will 
analyse the request and send the result, in this case the identity of Sound Name Server "B" (13) 
back to the originating Sound Name Server, Primary Sound Name Server (11), which in his turn 
will contact Sound Name Server "B" (13) itself. Secondaiy Sound Name Server "B" (13) is a 
proxy server, which means that if Secondaiy Sound Name Server **B W (13) receives a request 
15 from any other Sound Name Server, it will analyse the request and send the request directly to 
die appropriate Secondary Sound Name Server "C (14). 

A user request normally originates from a telecommunication terminal (2-7). This 
telecommunication terminal may be equipped with a Primary Sound Name Server, or the 
terminal may be arranged to direct the request to a Primary Sound Name. The Primary Sound 

20 Name Server (11) usually acts as a proxy server, however the terminal may also be arranged to 
communicate with a redirect type Primary Sound Name Server, whereby in case of no result, 
the telecommunication terminal (2-7) may choose another Primary Sound Name server. 

As shown in figure 3, a Sound Name Server (30) comprises a Primary Input Module (3 1 ) for 
receiving a speech input string either life from a user or recorded from a previous Sound Name 

25 Server, a Secondary Input Module (32) for receiving a communication address or the identity of 
another Sound Name Server from a next Sound Name Server, a voice recorder (33) for 
recording the speech input string from a user, a speech analyser (34) for recognising the speech 
input, a database (35), a Primary Output Module (36) for returning a communication address or 
the identity of another Sound Name Server to a previous Sound Name Server or the 

30 telecommunication switch, a Secondary Output Module (37) for forwarding a speech recording 
to a next Sound Name Server, and optionally a cache (38) for storing any received records from 
a next Sound Name Server for later use . The contents of database (35) differ for each different 
Sound Name Server, depending on the domain for which the Sound Name Server is responsible 
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of interpreting. 

In an embodiment of the invention, to facilitate this process of partly recognizing the speech 
input string and addressing the next Sound Name Server, the user speech input string comprises 
5 a combination of a number of two different types of sounds: Sound Karnes for uniquely 

identifying entities and Speech Markers for facilitating the analysis of the speech input string 
by identifying the function of a Sound Name. Bach Sound Name Server is responsible for and 
capable of interpreting a restricted set of Sound Names and Speech Markers. If a Sound Name 
Server does not have certain elements of the user input string in its database it sends the speech 
10 recording to another Sound Name Server for further analysis. 

The speech input string that the user pronounces to formulate his request could be 
structured like e.g.: 

<[service]x^erson> <[at] department <[within] company> <[from] city> <pn] country> 
15 or; 

<[service]xperson> <{from] city> <Q state> <[in]country> 
or. 

<llanguage]><^rvice><persort> <[from] cityx [in] country> 

20 Some or all of the elements, indicated by "<..,>", of the speech input string may be optional. 
Each Sound Name Server may have his own defaults for resolving die elements that are not 
pronounced by the user E.g. if the user does not pronounce the name of a company, the Sound 
Name Server of that company assumes that the user means someone from his own company. If 
the user does not say anything, then his call may be transferred by default to a human operator. 

25 The square brackets % . indicate the presence of Speech Markers. For the system Speech 
Markers facilitate the analysis of the input string. For example the word [in] can indicate the 
presence of a geographical area within the input string. Several kinds of Speech Markers can be 
distinguished: 

- service Speech Marker, e.g. [call], [fax], [voiceroail] [email], [page], [sms], 
30 - structure Speech Marker, e.g. [in], [from], [at], [within], . . . 

- language Speech Marker, e.g. [English], [Francais], [Deutsch], [Espagnol], 

Speech markers can be different in different languages. For instance, the English-language 
Speech Marker [in] corresponds to the French-language Speech Marker [dans]. Also the word 
[dot] or silence Q may be used as a Speech Markers. The possibility of using Speech Markers 
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greatly enhances the usability of the system- The user can input his request in a much more 
natural way than by way of a menu structured dialogue. 

The invention will be further explained with reference to the flowchart in Figure 5, which 
5 shows a process within an exemplary Sound Name Server. 

With reference to Figure 4 the described Sound Name Server will be called "SNS X*». Figure 
4 shows SNS X in its context connected to other Sound Name Servers. Three cases are 
described: SNS X acting as Primary Sound Name Server in proxy mode, SNS X acting as 
Secondary Sound Name Server in proxy mode, and SNS X acting as Secondary Sound Name 
10 Server in redirect mode. 

First (step a), if SNS X itself acts as a Primary Sound Name Server, then it receives a call 
and prompts the caller to formulate his request (step b), the caller either states the full name of 
an entity he wants to reach, e.g. 

or he can suffice with part of the full name and the system will take some items as default 
15 (step c). 

In step d, SNS X records the received speech input string. If SNS X itself acts as a 
Secondary Sound Name Server, then it would receive the recorded input from a previous Sound 
Name Server. 

In step e, SNS X analyses the received speech input string. For this analysis SNS X 
20 compares the different elements of the speech input string with the available records in the 
database. 

In decision step f, SNS X uses die result of the analysis for a decision. If the result is the 
identity of a next Sound Name Server, then the SNS X continues with step i. If the result is a 
communication address, then the SNS X continues with step g. If the result is that the database 

25 did not contain the requested information, then die SNS X continues with step h. 

Step i is a check whether the SNS X itself acts as a proxy- or as a redirect server. A Primary 
Sound Name Server usually acts as proxy server. A Secondary Sound Name Server may act as 
Pro** 6erver or *s redirect server. If the SNS X acts as redirect server then it continues with 
step j. If SNS X acts as proxy server then it continues with step 

30 In step j, SNS X returns the identity of the next Sound Name Server to die previous Sound 
Name Server from which it received the speech input string- After this, the SNS X returns to 
the idle state. 

In step k, SNS X sends die speech input string to the identified next Sound Name Server. 
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In step L SNS X uses the result of the next Sound Name System for a decision. If the result 
is the identity of a next Sound Name Server, then the Sound Name Server (recursively) 
continues with step k. If the result is a communication address, then the SNS X continues with 
step g. If the result is that the database did not contain the requested information, then the SNS 
5 X continues with step h. 

In step g, if SNS X itself acts as a Primary Sound Name Server, then it would instruct the 
telecommunication switch to through-connect the caller to the resulting communication 
address. If SNS X itself acts as a Secondary Sound Name Server, then it would return the 
resulting communication address to die Previous Sound Name Server from which it received 
10 die speech input string. Optionally, the SNS X may cache any received records from a Sound 
Name Server in its Database for later use (step m). After this, the SNS X returns to the idle 
state. 

In steps h, a Primary Sound Name Server would prompt the caller and instruct the 
telecommunication switch to disconnect the caller. If SNS X itself acts as a Secondary Sound 
15 Name Server, then it would return an error message indicating that its database did not contain 
the requested information to the previous Sound Name Server from which it received die 
speech input string. After this, the SNS X returns to die idle state. 

In figure 6 die invention is further explained by way of an example of a call request made by 
20 a caller. Caller Mary Jones (6 1) accesses the Sound Name System through a network (62) and a 
telecommunication switch (63). Mary Jones who works at Company A, says "Call John Smith 
of Sales at Company B*\ The speech input string is first analysed by the callers own Primary 
Sound Name Server A (SNS A)(64), SNS A recognizes as default "in the Netherlands'* and 
sends the speech recording to Sound Name Server N (SNS NX 65 )- SNS N recognizes "at 
25 Company B n and redirects to Sound Name Server B (SNS BX66). SNS A contacts SNS B. SNS 
B recognizes "of Sales" and contacts Sound Name Server BS (SNS BSX67). SNS BS 
recognizes "John Smith" and returns the requested telephone number. SNS B returns the 
telephone number to SNS A. SNS A instructs the telecommunication switch to dial the returned 
telephone number. Mary Jones from company A is connected to John Smith of company B. 
30 Figure 7 shows some examples of the records within the database of a Sound Name 

Server. The records are structured to an input part with Sound Names and Speech Markers 
using a format discussed above and an output pan that can be an communication address 
(telephone number, email address), the identity of an other SNS server or an error indication 
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that the Sound Name Server does not recognize a Sound Name. The input part may also have 
function Speech Markers, language Speech Marker or use the silence Speech Marker. The "X" 
indicates the cases where a particular Sound Name is not recognised or not present in the 
Database. The round brackets % . .)" indicate that the indicated Sound Name is default and maj 
5 be absent 



A Sound Name System functions better if the Sound Names and Speech Markers within a 
system have a clear and predefined meaning. Therefore it is advantageous to provide a central 
registration entity to register Sound Names and Speech Markers. 

10 The Sound Names within the Sound Name System are organised in a tree like way. As 
shown in Figure 8 each Sound Names System has an SNS Root, which itself has no explicit 
name, and an associated SNS Root Authority (81). The SNS Root Authority (81) delegates the 
responsibility of Sound Name Domains, like <{in] country> or <fat] company> to lower 
authorities, for example the SNS "[in] Nederland" Aothority (82). Recursively, these lower 

15 authorities can in turn delegate the responsibility of sub-Sound Name Domains to yet lower 
authorities, like the SNS «[at] KPN [in] Nederland" Authority (83) or the SNS "[of] Research 
[at] KPN [in] Nederland" Authority (84). Each Authority is responsible for a Sound Name 
Service that can recognise the relevant Sound Names of the Sound Name Domain for which it 
is responsible. This is similar to the central and local registration entities for telephone numbers 

20 and domain names. 

Notice that multiple Sound Name Systems (system of primary and associated secondary 
Sound Name Servers) may exist concurrently, each having its own central registration entity 
and delegated local registration entities. 

25 A 

Sound name system can be integrated with a telecommunication system, whereby Sound Name 
Servers can be added to call control means, like Intelligent Networks (IN) control means, that 
communicate with telecom switching means In this way a call can be initiated by a request from 
a user. The request is than interpreted by the Sound name System and routed along the 
30 hierarchy of Sound Name Servers, which are associated with the telecom switches in the 
telecom network. 



